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IN THE CLAIMS: 



Please amend claims 54 and 56-59. Please cancel claim 55 without prejudice. 
1 . (previously amended) A computer graphics system for processing image data 
including Z data for use in displaying three dimensional images on a display unit, 
comprising: 

a depth buffer providing for temporary storage of Z data; and 
a graphics processing unit having a graphics engine for generating image data 
including Z data, and a memory interface unit communicatively coupled to the graphics 
engine and communicatively coupled to the depth buffer via a depth buffer interface, the 
graphics processing unit being operative to compress at least a portion of the generated Z 
data, to write the compressed portion of Z data to the depth buffer via the depth buffer 
interface in a compressed format, to read portions of compressed Z data from the depth 
buffer via the depth buffer interface, and to decompress the compressed Z data read from 
the buffer; 

wherein the graphics engine comprises: 

a plurality of graphics pipeline stages for generating image data including 

Z data; and 

a Z raster operations unit communicatively coupled with the memory 
interface unit, the Z raster operations unit for receiving the generated Z data, and being 
operative to compress selected portions of the generated Z data, to receive compressed Z 
data from the depth buffer via the memory unit interface and the depth buffer interface, 
and to decompress the compressed Z data; 
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whereby effective Z data bandwidth through the depth buffer interface is 
maximized in order to facilitate fast depth buffer access operations. 




2. (original) A computer graphics system as recited in claim 1 wherein the graphics 
processing unit is operative to compress selected ones of a plurality of tiles of the 
generated Z data based on a quantitative analysis of the Z data, each of the tiles of Z data 
having a plurality of pixels arranged in an array, each of the pixels being disposed at an 
associated (X,Y) coordinate of the array, and having an associated Z value. 

3. (original) A computer graphics system as recited in claim 2 wherein the graphics 
processing unit is operative to perform a process of compressing a tile of Z data, the 
process including a step of determining a plane based on the (X,Y) coordinates and 
associated Z values of selected ones of the pixels of the tile. 



4. (original) A computer graphics system as recited in claim 2 wherein the graphics 
processing unit is operative to perform a process of compressing a tile of Z data, the 
process comprising the steps of: 

reading an anchor Z value associated with a selected anchor pixel of the tile; 

reading a major horizontal Z value associated with a major horizontal pixel 
displaced a first predetermined number of pixels in a horizontal direction from the anchor 
pixel; 

determining a major horizontal difference value between the anchor Z value and 
the major horizontal Z value; 

196098 vl /CO 3 
47B60H.DOC 




Attorney Docket No. NVID-030/00US/P000172 

Serial No. 09/687,036, 
Page 4 



determining a horizontal gradient value based on the horizontal difference value 
and the first predetermined number of pixels; 

reading a major vertical Z value associated with a major vertical pixel displaced a 
second predetermined number of pixels in a vertical direction from the anchor pixel; 

determining a major vertical difference value between the anchor Z value and the 
major vertical Z value; 

determining a vertical gradient value based on the vertical difference value and 
the second predetermined number of pixels; 

determining an ideal plane based on the anchor Z value, the horizontal gradient 
^alue, and the vertical gradient value; 



for each of a plurality of remaining pixels of the tile, determining an associated 
ideal Z value lying in the ideal plane at the (X,Y) coordinate of the associated remaining 
pixel; and 

for each of the remaining pixels, determining an associated minor Z difference 
value by determining a difference between the associated ideal Z value and the associated 
Z value. 

5. (original) A computer graphics system as recited in claim 4 wherein the process 
further comprises the steps of: 

using the major horizontal difference value as a first major difference value in the 
compressed format; 

using the major vertical difference value as a second major difference value in the 
compressed format; and 
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using the minor Z difference values as minor difference values in the compressed 

format. 



6. (original) A computer graphics system as recited in claim 4 wherein a compressed 
tile of Z data comprises: 

a first portion of compressed Z data including the anchor Z value, the major 
vertical difference value, and the major horizontal difference value; and 

a second portion of compressed Z data including at least one of the minor 
difference values. 



7. (original) A computer graphics system as recited in claim 4 wherein the graphics 
processing unit is further operative to perform the steps of: 

determining if the horizontal difference value is greater than a predetermined 
maximum value; and 

if the horizontal difference value is greater than the predetermined maximum 
value, writing the tile of Z data to the depth buffer via the depth buffer interface in an 
uncompressed format. 



8. (original) A computer graphics system as recited in claim 4 wherein the graphics 
processing unit is further operative to perform the steps of: 

determining if the vertical difference value is greater than a predetermined 
maximum value; and 
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if the vertical difference value is greater than the predetermined maximum value, 
writing the tile of Z data to the depth buffer via the depth buffer interface in an 
uncompressed format. 



9. (original) A computer graphics system as recited in claim 4 wherein the graphics 
processing unit is further operative to perform the steps of: 

determining if any of the associated minor Z difference values is greater than a 
predetermined maximum value; and 

if any of the minor Z difference values is greater than a predetermined maximum 
value, writing the tile of Z data to the depth buffer via the depth buffer interface in an 
uncompressed format. 



10. (previously cancelled) 



1 1 . (previously amended) A computer graphics system as recited in claim 1 wherein 
the Z raster operations unit is operative to perform read modify write operations 
including the steps of: 

reading previous Z data from the depth buffer via the memory unit interface and 
the depth buffer interface; 

merging the previous read Z data with associated portions of the generated Z data 
to provide merged Z data; and 

writing the merged Z data to the depth buffer via the memory unit interface and 
the depth buffer interface. 
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\2. (previously amended) A computer graphics system as recited in claim 1 wherein 
the Z raster operations unit is operative to perform read modify write operations 
including the steps of: 

reading previous compressed Z data from the depth buffer via the memory unit 
interface and the depth buffer interface; 

decompressing the read Z data; 

merging the decompressed Z data with associated portions of the generated Z data 
to provide merged Z data; and 

writing the merged Z data to the depth buffer via the memory unit interface and 
the depth buffer interface. 

13. (original) A computer graphics system as recited in claim 1 1 wherein the read 
modify write operations further include the steps of: 

compressing the merged Z data; and 

writing the merged Z data to the depth buffer via the memory unit interface and 
the depth buffer interface in a compressed format. 

14. (original) A computer graphics system as recited in claim 2 wherein the Z raster 
operations unit is operative to perform read modify write operations including the steps 
of: 

reading a tile of previous Z data from the depth buffer via the memory unit 
interface and the depth buffer interface; 
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merging the previous read Z data with associated portions of the generated Z data 

to provide a tile of merged Z data; 

determining if the tile of merged Z data may be compressed; and 

if the merged Z data may be compressed, writing the tile of merged Z data to the 

depth buffer via the memory unit interface and the depth buffer interface in a compressed 

format. 

15. (original) A computer graphics system as recited in claim 2 wherein the Z raster 
operations unit comprises: 

a read operation data accumulation unit for receiving the generated Z data, and 
being operative to accumulate portions of generated Z data associated with a current tile 
region, and to provide the accumulated Z data; 

a decompression engine for receiving a previously written compressed tile of read 
Z data that is read from the Z buffer via the memory interface unit in a compressed 
format, the decompression engine being operative to decompress the previously written 
compressed tile to provide decompressed read Z data; and 

a test unit for receiving the accumulated Z data and the decompressed read Z data, 
and being operative to compare portions of the accumulated Z data with portions of the 
decompressed read data, and being operative to provide selected Z data. 

16. (original) A computer graphics system as recited in claim 9 wherein the Z raster 
operations unit further comprises: 
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a write operation accumulation unit for receiving the merged Z data, and being 
operative to accumulate portions of merged Z data that are associated with a current tile 
of merged Z data; and 

a compression engine for receiving the accumulated merged Z data, and being 
operative to compress the accumulated merged Z data to provide compressed Z write data 
to the memory interface unit to be written to the Z buffer in a compressed format. 



17. (original) A computer graphics system as recited in claim 1 further comprising a 
depth buffer client communicatively coupled with the memory interface unit of the 
graphics processing unit, the client being operative to generate write requests, write 
address information, and write Z data to be written to the depth buffer, the memory 
interface being responsive to the write requests and operative to perform read modify 
write operations for writing the write Z data to the depth buffer for the client. 



18. (original) A computer graphics system as recited in claim 17 wherein the read 
modify write operations performed by the memory interface unit comprise the steps of: 

determining whether a memory location of the depth buffer indicated by the write 
address information includes a portion of compressed Z data stored therein in a 
compressed format; and 

if the tile region has a compressed portion of Z data stored therein, 

reading the compressed portion of Z data from the depth buffer, and 
decompressing the compressed portion of Z data. 



196098 vl /CO 
47B60H.DOC 



9 



COM 



Attorney Docket No. ^K)-030/OOUS/P000172 

Serial No. 09/687,036. 

Page 10 

19. (original) A computer graphics system as recited in claim 17 wherein the depth 
buffer client is a central processing unit executing a graphics application. 

20. (original) A computer graphics system as recited in claim 1 7 wherein the depth 
buffer client is a 2D graphics engine. 

21 . (original) A computer graphics system as recited in claim 1 wherein: 

the graphics engine is operative to generate memory address values each being 
indicative of an associated memory address location of the depth buffer; and 

the memory interface unit is responsive to the memory address values, and is 
operative to determine compression status information associated with at least a portion 
of the memory address values, the compression status information indicating whether an 
associated portion of Z data stored in the associated memory address location of the depth 
buffer is stored in a compressed format, or an uncompressed format, the memory 
interface unit being operative to perform the steps of, 

if the compression status information indicates that the associated portion 

of data is stored in the depth buffer in an uncompressed format, accessing the 

associated portion of Z data from the depth buffer during a first number of clock 

cycles, and 

if the compression status information indicates that the associated portion 
of data is stored in the depth buffer in a compressed format, accessing the 
compressed portion of Z data from the depth buffer during a second number of 
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clock cycles wherein the second number of clock cycles is less than the first 
number of clock cycles. 



22. (original) A computer graphics system as recited in claim 21 wherein the memory 
interface unit further comprises a tag memory storage unit for storing the compression 
status information, the tag memory storage unit being responsive to a particular one of 
the memory address values, and operative to provide the compression status information 
associated with the particular memory address value. 



23. (original) A computer graphics system as recited in claim 2 wherein: 

the graphics engine is operative to generate tile memory address values indicative 
of associated tile regions of the depth buffer, each tile region providing for storage of an 
associated tile of Z data, each of the tiles of Z data including a plurality of tile portions of 
Z data, the graphics engine also being operative to generate fetch mask information 
associated with each of the tile memory address values, the fetch mask information 
indicating specified ones of the tile portions of the associated tile of Z data, the specified 
tile portions to be read from the depth buffer; and 

the memory interface unit is responsive to the tile memory address values, and the 
associated fetch mask information, and operative to determine compression status 
information associated with at least a portion of the memory address values, the 
compression status information indicating whether the associated tile of Z data is stored 
at the associated tile region in a compressed format, or in an uncompressed format, the 
memory interface unit being operative to perform the steps of, 
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if the compression status information indicates that the associated tile is a 
compressed tile that is stored in the depth buffer in a compressed format, 
accessing the compressed format tile using the associated tile memory address 
value, and 

if the compression status information indicates that the associated tile of 
data is stored in the depth buffer in an uncompressed format, accessing only the 
specified tile portions of the associated tile of Z data that are specified by the 
associated fetch mask information. 



24. (original) A computer graphics system as recited in claim 4 wherein: 

the graphics engine is operative to compress a tile of Z data to generate a 

compressed tile of Z data including, 

a first compressed data portion including a portion of the compressed data, 
and fast clear information indicative of whether the compressed tile of Z data 
represents background initialization Z data for clearing the depth buffer, and if not 
fast clear compressed, a second compressed data portion; and 
the memory interface unit is responsive to the compressed tile of Z data, and 

operative to read the fast clear information, and further operative to perform the steps of, 
if the fast clear information indicates that the compressed tile represents 
initialization Z data, writing only the first compressed data portion to the depth 
buffer, and 
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if the fast clear information does not indicate that the compressed tile 
represents initialization Z data, writing the first and second compressed data 
portions to the depth buffer. 

25. (previously amended) A graphics processing unit for processing image data 
including Z data for use in displaying three dimensional images, the graphics processing 
unit being adapted for coupling with a depth buffer via a depth buffer interface, the depth 
buffer providing for temporary storage of Z data, the graphics processing unit being 
operative to compress at least a portion of the Z data, to write the compressed portion of 
Z data to the depth buffer via the depth buffer interface in a compressed format, to read 
portions of compressed Z data from the depth buffer via the depth buffer interface, and to 
decompress the compressed Z data read from the depth buffer, the graphics processing 
unit comprising: 

a graphics engine for generating image data including Z data; and 

a memory interface unit communicatively coupled to the graphics engine and 

being adapted for communicative coupling with a depth buffer via a depth buffer 

interface; 

wherein the graphics processing unit is operative to perform read modify write 
operations including the steps of: 

reading previous Z data from the depth buffer via the memory unit interface and 
the depth buffer interface; 

merging the previous read Z data with associated portions of the generated Z data 
to provide merged Z data; and 
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writing the merged Z data to the depth buffer via the memory unit interface and 
the depth buffer interface. 

26. (previously cancelled) 

27. (previously amended) A graphics processing unit as recited in claim 25 being 
further operative to compress selected ones of a plurality of tiles of the generated Z data 
based on a quantitative analysis of the Z data, each of the tiles of Z data having a plurality 
of pixels arranged in an array, each of the pixels being disposed at an associated (X,Y) 
coordinate of the array, and having an associated Z value. 

28. (original) A graphics processing unit as recited in claim 27 being further operative to 
perform a process of compressing a tile of Z data, the process including a step of 
determining a plane based on the (X,Y) coordinates and associated Z values of selected 
ones of the pixels of the tile. 

29. (original) A graphics processing unit as recited in claim 27 being further operative to 
perform a process of compressing a tile of Z data, the process comprising the steps of: 

reading an anchor Z value associated with a selected anchor pixel of the tile; 

reading a major horizontal Z value associated with a major horizontal pixel 
displaced a first predetermined number of pixels in a horizontal direction from the anchor 
pixel; 



196098 vl/CO 
47B60M.DOC 



14 



Attorney Docket No. ^^D-030/00US/P000172 

Serial No. 09/687,036 . 

Page 15 

determining a major horizontal difference value between the anchor Z value and 
the major horizontal Z value; 

determining a horizontal gradient value based on the horizontal difference value 
and the first predetermined number of pixels; 

reading a major vertical Z value associated with a major vertical pixel displaced a 
second predetermined number of pixels in a vertical direction from the anchor pixel; 

determining a major vertical difference value between the anchor Z value and the 
major vertical Z value; 

determining a vertical gradient value based on the vertical difference value and 
the second predetermined number of pixels; 

determining an ideal plane based on the anchor Z value, the horizontal gradient 
value, and the vertical gradient value; 

for each of a plurality of remaining pixels of the tile, determining an associated 
ideal Z value lying in the ideal plane at the (X,Y) coordinate of the associated remaining 
pixel; and 

for each of the remaining pixels, determining an associated minor Z difference 
value by determining a difference between the associated ideal Z value and the associated 
Z value. 



30. (previously amended) A graphics processing unit as recited in claim 25 wherein 
the graphics engine comprises: 

a plurality of graphics pipeline stages for generating image data including Z data; 

and 
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a Z raster operations unit communicatively coupled with the memory interface 
unit, the Z raster operations unit for receiving the generated Z data, and being operative 
to compress selected portions of the generated Z data, to receive compressed Z data from 
the depth buffer via the memory unit interface and the depth buffer interface, and to 
decompress the compressed Z data. 



31. (previously cancelled) 



32. (previously amended) A graphics processing unit as recited in claim 25 wherein 
the graphics processing unit is operative to perform read modify write operations 
including the steps of: 

reading previous compressed Z data from the depth buffer via the memory unit 
interface and the depth buffer interface; 

decompressing the read Z data; 

merging the decompressed read Z data with associated portions of the generated Z 
data to provide merged Z data; and 

writing the merged Z data to the depth buffer via the memory unit interface and 
the depth buffer interface. 



33. (previously amended) A graphics processing unit as recited in claim 25 wherein 
the read modify write operations further include the steps of: 
compressing the merged Z data; and 
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writing the merged Z data to the depth buffer via the memory unit interface and 
the depth buffer interface in a compressed format. 



34. (original) A graphics processing unit as recited in claim 32 wherein the read modify 
write operations further include the steps of: 
compressing the merged Z data; and 

writing the merged Z data to the depth buffer via the memory unit interface and 
the depth buffer interface in a compressed format. 



35. (original) A graphics processing unit as recited in claim 27 wherein the Z raster 
operations unit is operative to perform read modify write operations including the steps 
of: 

reading a tile of previous Z data from the depth buffer via the memory unit 
interface and the depth buffer interface; 

merging the previous read Z data with associated portions of the generated Z data 
to provide a tile of merged Z data; 

determining if the tile of merged Z data may be compressed; and 

if the merged Z data may be compressed, writing the tile of merged Z data to the 
depth buffer via the memory unit interface and the depth buffer interface in a compressed 
format. 



36. (original) A graphics processing unit as recited in claim 27 wherein the Z raster 
operations unit comprises: 
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a read operation data accumulation unit for receiving the generated Z data, and 
being operative to accumulate portions of generated Z data associated with a current tile 
region, and to provide the accumulated Z data; 

a decompression engine for receiving a previously written compressed tile of read 
Z data that is read from the Z buffer via the memory interface unit in a compressed 
format, the decompression engine being operative to decompress the previously written 
compressed tile to provide decompressed read Z data; and 

a test unit for receiving the accumulated Z data and the decompressed read Z data, 
and being operative to compare portions of the accumulated Z data with portions of the 
decompressed read data, and being operative to provide selected Z data. 

37. (previously amended) A graphics processing unit as recited in claim 25 wherein 
the graphics processing unit further comprises: 

a write operation accumulation unit for receiving the merged Z data, and being 
operative to accumulate portions of merged Z data that are associated with a current tile 
of merged Z data; and 

a compression engine for receiving the accumulated merged Z data, and being 
operative to compress the accumulated merged Z data to provide compressed Z write data 
to the memory interface unit to be written to the Z buffer in a compressed format. 

38. (original) A graphics processing unit as recited in claim 26 wherein: 

the graphics engine is operative to generate memory address values each being 
indicative of an associated memory address location of the depth buffer; and 
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the memory interface unit is responsive to the memory address values, and is 
operative to determine compression status information associated with at least a portion 
of the memory address values, the compression status information indicating whether an 
associated portion of Z data stored in the associated memory address location of the depth 
buffer is stored in a compressed format, or an uncompressed format, the memory 
interface unit being operative to perform the steps of, 

if the compression status information indicates that the associated portion of data 
is stored in the depth buffer in an uncompressed format, accessing the associated portion 
of Z data from the depth buffer during a first number of clock cycles, and 

if the compression status information indicates that the associated portion of data 
is stored in the depth buffer in a compressed format, accessing the compressed portion of 
Z data from the depth buffer during a second number of clock cycles wherein the second 
number of clock cycles is less than the first number of clock cycles. 

39. (previously amended) A graphics processing unit as recited in claim 25 wherein 
the memory interface unit further comprises a tag memory storage unit for storing the 
compression status information, the tag memory storage unit being responsive to a 
particular one of the memory address values, and operative to provide the compression 
status information associated with the particular memory address value. 

40. (original) A graphics processing unit as recited in claim 27 wherein: 

the graphics engine is operative to generate tile memory address values indicative 
of associated tile regions of the depth buffer, each tile region providing for storage of an 
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associated tile of Z data, each of the tiles of Z data including a plurality of tile portions of 
Z data, the graphics engine also being operative to generate fetch mask information 
associated with each of the tile memory address values, the fetch mask information 
indicating specified ones of the tile portions of the associated tile of Z data, the specified 
tile portions to be read from the depth buffer; and 

the memory interface unit is responsive to the tile memory address values, and the 
associated fetch mask information, and operative to determine compression status 
information associated with at least a portion of the memory address values, the 
compression status information indicating whether the associated tile of Z data is stored 
at the associated tile region in a compressed format, or in an uncompressed format, the 
memory interface unit being operative to perform the steps of: 

if the compression status information indicates that the associated tile is a 
compressed tile that is stored in the depth buffer in a compressed format, accessing the 
compressed format tile using the associated tile memory address value, and 

if the compression status information indicates that the associated tile of data is 
stored in the depth buffer in an uncompressed format, accessing only the specified tile 
portions of the associated tile of Z data that are specified by the associated fetch mask 
information. 



41. (original) A graphics processing unit as recited in claim 27 wherein: 

the graphics engine is operative to compress a tile of Z data to generate a 
compressed tile of Z data including, 
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a first compressed data portion including a portion of the compressed data, and 
fast clear information indicative of whether the compressed tile of Z data represents 
background initialization Z data for clearing the depth buffer, and if not fast clear 
compressed, a second compressed data portion; and 

the memory interface unit is responsive to the compressed tile of Z data, and 
operative to read the fast clear information, and further operative to perform the steps of, 

if the fast clear information indicates that the compressed tile represents 
initialization Z data, writing only the first compressed data portion to the depth buffer, 
and 

if the fast clear information does not indicate that the compressed tile represents 
initialization Z data, writing the first and second compressed data portions to the depth 
buffer. 



42. (previously cancelled) 



43. (previously cancelled) 



44. (previously cancelled) 



45. (previously cancelled) 



46. (previously cancelled) 
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47. (previously cancelled) 

48. (previously cancelled) 

49. (previously cancelled) 

50. (previously cancelled) 

51. (previously cancelled) 

52. (previously cancelled) 



54. (amended) A method for storing depth data, the method comprising: 

identifying a plurality of pixels, each of the plurality of pixels associated with a 

corresponding depth value; 

determining whether the depth values associated with the plurality of pixels are 

compressible; 

responsive to the depth values associated with the plurality of pixels being 
compressible, compressing the depth values and storing at least an indication of the 
compressed depth values in a compressed format; and 

responsive to the depth values associated with the plurality of pixels being non- 
compressible, storing at least an indication of the depth values in a non-compressed form; 
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wherein determining whether the depth values are compressible comprises: 

determining a gradient corresponding to a depth value associated with a 
first pixel and a depth value associated with a second pixel; 



plurality of pixels. 

55. (canceled) 

56. (amended) The method of claim 54 claim 55 , wherein determining whether the depth 
values are compressible further comprises: 

determining whether the gradient is greater than a threshold value; 
whereby the depth values associated with the plurality of pixels are determined to 
be non-compressible when the gradient is greater than the threshold value. 

57. (amended) The method of claim 54 claim 55 , wherein determining a gradient 
comprises: 

determining a difference between the depth value for the first pixel and the depth 
value for the second pixel. 

58. (previously added) The method of claim 57, wherein determining a difference 
comprises: 

determining a horizontal difference. 



wherein the first pixel and the second pixel are included in the identified 
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59. (previously added) The method of claim 57, wherein determining a difference 
comprises: 

determining a vertical difference. 

60. (previously added) The method of claim 54, wherein determining whether the 
depth values associated with the plurality of pixels are compressible comprises: 

determining a difference between the depth value for the first pixel and the depth 
value for the second pixel. 
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